-
1 planar graph
English-German dictionary of Electrical Engineering and Electronics > planar graph
-
2 planar graph
планарный граф
—
[ http://www.iks-media.ru/glossary/index.html?glossid=2400324]Тематики
- электросвязь, основные понятия
EN
Англо-русский словарь нормативно-технической терминологии > planar graph
-
3 planar graph
планарный граф; плоский графgraph features — свойства графа; теоретико-графовые свойства
computation graph — вычислительный граф; граф вычислений
product graph — произведение графов; граф-произведение
-
4 planar graph
s.grafo planar, gráfico planar. -
5 planar graph
планарный граф, плоский графграф, который может быть изображён на плосковсти так, что его рёбра не пересекаютсяAnt:см. тж. graphАнгло-русский толковый словарь терминов и сокращений по ВТ, Интернету и программированию. > planar graph
-
6 planar graph
n MATH ebener Graph m, planarer Graph m -
7 planar graph
= plane graph плоский граф, планарный граф -
8 planar graph
= plane graph плоский граф, планарный графThe New English-Russian Dictionary of Radio-electronics > planar graph
-
9 planar graph
Большой англо-русский и русско-английский словарь > planar graph
-
10 planar graph
-
11 planar graph
планарный графАнглийский-русский словарь по теории вероятностей, статистике и комбинаторике > planar graph
-
12 planar graph
1) Техника: планарный граф, плоский граф2) Вычислительная техника: пленарный граф -
13 planar graph
планарный граф, плоский граф -
14 planar graph
گراف مستوي -
15 planar graph
планарный [плоский] графEnglish-Russian dictionary of computer science and programming > planar graph
-
16 planar graph
• planaran graf -
17 planar graph
• planárny graf -
18 planar graph
graf plaski -
19 planar graph
-
20 planar graph
планарный граф; плоский графEnglish-Russian dictionary of technical terms > planar graph
См. также в других словарях:
Planar graph — Example graphs Planar Nonplanar Butterfly graph K5 The complete graph K4 … Wikipedia
Planar straight-line graph — (PSLG) is a term used in computational geometry for an embedding of a planar graph in the plane such that its edges are mapped into straight line segments. [cite book author = Franco P. Preparata and Michael Ian Shamos | title = Computational… … Wikipedia
Planar — can refer to:* Planar (computer graphics), computer graphics pixel information from several bitplanes * Planar graph, graph that can be drawn so that no edges intersect (or that can be embedded) in the plane * Plane (mathematics), a name for… … Wikipedia
Graph coloring — A proper vertex coloring of the Petersen graph with 3 colors, the minimum number possible. In graph theory, graph coloring is a special case of graph labeling; it is an assignment of labels traditionally called colors to elements of a graph… … Wikipedia
graph theory — Math. the branch of mathematics dealing with linear graphs. [1965 70] * * * Mathematical theory of networks. A graph consists of nodes (also called points or vertices) and edges (lines) connecting certain pairs of nodes. An edge that connects a… … Universalium
Planar separator theorem — In graph theory, the planar separator theorem, originally due to harvtxt|Lipton|Tarjan|1979, states that every n vertex planar graph has a balanced vertex separator of size at most csqrt{n}, for some small constant c le 2sqrt{2}. Here a balanced… … Wikipedia
Graph (mathematics) — This article is about sets of vertices connected by edges. For graphs of mathematical functions, see Graph of a function. For statistical graphs, see Chart. Further information: Graph theory A drawing of a labeled graph on 6 vertices and 7 edges … Wikipedia
Graph embedding — In topological graph theory, an embedding of a graph G on a surface Sigma; is a representation of G on Sigma; in which points of Sigma; are associated to vertices and simple arcs (homeomorphic images of [0,1] ) are associated to edges in such a… … Wikipedia
Planar — steht für: eine Objektivserie (Planar (Objektiv)) sowie den entsprechenden Objektivtyp einen Begriff aus der topologischen Graphentheorie, siehe planarer Graph in der Tiefebene lebend, siehe Höhenstufe (Ökologie) eine Plattenspielerserie des… … Deutsch Wikipedia
Glossary of graph theory — Graph theory is a growing area in mathematical research, and has a large specialized vocabulary. Some authors use the same word with different meanings. Some authors use different words to mean the same thing. This page attempts to keep up with… … Wikipedia
Graph theory — In mathematics and computer science, graph theory is the study of graphs : mathematical structures used to model pairwise relations between objects from a certain collection. A graph in this context refers to a collection of vertices or nodes and … Wikipedia